Strictly-Regular Number System and Data Structures
نویسندگان
چکیده
We introduce a new number system that we call the strictlyregular system, which efficiently supports the operations: digit-increment, digit-decrement, cut, concatenate, and add. Compared to other number systems, the strictly-regular system has distinguishable properties. It is superior to the regular system for its efficient support to decrements, and superior to the extended-regular system for being more compact by using three symbols instead of four. To demonstrate the applicability of the new number system, we modify Brodal’s meldable priority queues making deletion require at most 2 lg n+O(1) element comparisons (improving the bound from 7 lg n+O(1)) while maintaining the efficiency and the asymptotic time bounds for all operations.
منابع مشابه
Comparison of Seismic Behavior of Buckling-restrained Braces and Yielding Brace System in Irregular and Regular Steel Frames under Mainshock and Mainshock-Aftershock
Due to low stiffness of braces after yielding, the structures with buckling-restrained braces (BRBs) experience high residual drifts during an earthquake, which can be intensified by aftershocks and causes considerable damages to structures. Also, due to poor distribution of stiffness, this problem is exacerbated for irregular structures. Recently, the yielding brace system (YBS) has been intro...
متن کاملTypestate Checking and Regular Graph Constraints
We introduce regular graph constraints and explore their decidability properties. The motivation for regular graph constraints is 1) type checking of changing types of objects in the presence of linked data structures, 2) shape analysis techniques, and 3) generalization of similar constraints over trees and grids. Typestate checking for recursive and potentially cyclic data structures requires ...
متن کاملThe Surveillance System of Poliomyelitis/Acute Flaccid Paralysis in the Islamic Republic of Iran: History, Structures and Achievements
Background and Objectives: : According to the global strategy for polio eradication, targeted surveillance of the disease is one of the main tasks of the health system. The purpose of this study was to review the status and surveillance of poliomyelitis/acute flaccid paralysis (AFP) in Iran. Methods: The present study was a review on the processes, structures and achievements of the poliomy...
متن کاملNosocomial Infection Surveillance System in Iran: Structures, Processes and Achievements
Background and Objectives: This article provides an overview of the national nosocomial infection surveillance system in Iran and its current status, achievements, and challenges. Methods: All relevant reports, documents, and program guidelines, as well as published literature and surveillance data related to the nosocomial infection surveillance system in Iran were critically reviewed. Opi...
متن کاملDevelopment of Seismic Criteria for Seismic Responses of Regular and Irregular Structures in Plan considering Vertical Component of the Near-field Records
Field observations of the incurred damages to the buildings and bridges due to earthquakes in near field show there are various failure modes which are in relation to the forces caused by vertical component. While vertical component of earthquake for ordinary buildings in most seismic regulations and standards is not considered. Therefore, in the current study the effects of vertical and horizo...
متن کامل